package brackets

import "fmt"

func isValid(s string) bool {
	parentheses := make([]byte, 0)
	for i := 0; i < len(s); i++ {
		if s[i] == '(' || s[i] == '[' || s[i] == '{' {
			parentheses = append(parentheses, s[i])
		} else {
			switch s[i] {
			case ')':
				if len(parentheses) < 1 || parentheses[len(parentheses)-1] != '(' {
					return false
				}
			case ']':
				if len(parentheses) < 1 || parentheses[len(parentheses)-1] != '[' {
					return false
				}
			case '}':
				if len(parentheses) < 1 || parentheses[len(parentheses)-1] != '{' {
					return false
				}
			}
			parentheses = parentheses[:len(parentheses)-1]
			fmt.Println("fagag", parentheses)
		}
	}

	return len(parentheses) == 0

}
